By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 8, Issue 3, pp. 347-483

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

An Inequality for Probability Moments with Applications

Earl R. Barnes

pp. 347-358

BibTeX  Abstract Full Text:  PDF

Tree Spanners

Leizhen Cai and Derek G. Corneil

pp. 359-387

BibTeX  Abstract Full Text:  PDF

Combinatorial Algorithm for a Lower Bound on Frame Rigidity

D. S. Franzblau

pp. 388-400

BibTeX  Abstract Full Text:  PDF

Approximation Algorithms for Minimum-Time Broadcast

Guy Kortsarz and David Peleg

pp. 401-427

BibTeX  Abstract Full Text:  PDF

Multidimensional Divide-and-Conquer Maximin Recurrences

Laurent Alonso, Edward M. Reingold, and René Schott

pp. 428-447

BibTeX  Abstract Full Text:  PDF

P-Components and the Homogeneous Decomposition of Graphs

Beverly Jamison and Stephan Olariu

pp. 448-463

BibTeX  Abstract Full Text:  PDF

The Complexity of the Hajós Calculus

Toniann Pitassi and Alasdair Urquhart

pp. 464-483

BibTeX  Abstract Full Text:  PDF